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MORE ABOUT ADDITIVE REPRESENTATION 
FUNCTIONS FOR INTEGERS 

LABIB HADDAD 


In a recent note [3], posted on arXiv, (16 Jul 2015), Kiss and 
Sandor “improve a result of Haddad and Helou about the Erdds- 
Turan conjecture”. Can this improvement be still improved ? We try 
to answer that question. 

Here are a few dehnitions and notations, stripped down as much as 
can be, for simplicity sake. 

Let X be any subset of N = {0,1,... }. A A-representation of an 
integer n is any ordered couple {x,y) G X x X such that n = x + y. 
Let r{X,n) be the number of all those A-representations of n. The 
function n ha r{X,n) is the representation function relative to A. 
Set s(A) = sup{r(A, n) : n G N}. Now, s(A) is either an integer 
or oo, according to cases, and it produces, thus, a dichotomy among 
the subsets of N. We say that A is in the upper class whenever 
s(A) = oo. Otherwise, say that A is in the lower class. 

All along, A and B are two given infinite subsets of N. We enumerate 
A and B in increasing order: 

A = {ai < 02 < ... } , R = {6i < 62 < ■ ■ ■ }, 

then set 

A{k) = {oi < 02 < • • • < Ofc} , B{k) = {61 < 62 < • • • < h}, 
u{k) = s{A{k)) , v{k) = s{B{k)). 

Clearly enough, u{k) and v{k) are monotone, non-decreasing, functions 
of A:, and s(A), s(R), are their respective limits when k approaches cxo. 
Also, set: 

d{k) = sup {|oi — i ^ A:}, 
d = sup{d(A:) : A; ^ 1} = lim d{k). 

k^oo 

Thus, d is a measure of proximity, or closeness, between the two subsets 
A and B. It seems reasonable to expect that whenever A and B are 
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close enough, in a certain sense, they both belong to the same class, 
upper or lower. That this is indeed the case has been already noticed 
a long time ago. More specihcally, if d is finite, then A and B 
belong, both, to the same class: See, for example, in [1], Corollary 
3.4, page 88, and the inequalities: 

(0) ^A^s(i;)s;(4d+l)s(A). 

What if d is infinite ? 


Of course, for /c ^ 1, the following more general inequalities still hold: 

( 1 ) ^ 

Proof. For m,n eN, set 

E{k, m) = {{i,j) : i,j ^ k , ai + aj = m}, 

F{k,n) = {(i,j) :ij^k, h + bj = n}. 

For (qj) G F{k,n), we have 

bi — d{k) ^ a* ^ + d{k) 

bj — d{k) ^ ttj ^ bj + d{k) 

so that 

bi T bj — ‘2d{k^ ^ Oj T CLj ^ bi F bj T 2,d(^k')^ 
n — 2d{k) ^ ai + aj ^ n + 2d{x). 

Therefore, each couple {i,j) E F{k,n) belongs to one of the sets 
E{k,m) for some m E [n — 2d{k),n + 2d{k)]. The number of cou¬ 
ples in E{k,n) is r{B{k),n). The number of couples in E{k,m) is 
r{A{k),m) ^ u{k). Taking for n an integer having the maximum num¬ 
ber of i?(A;)-represent at ions, i.e., r{B{k),n) = v{k), we thus obtain: 

v{k) ^ {4:d{k) + l)u{k). 

Exchanging A and B obtains the result. □ 


Let us introduce a new function: 


( 2 ) 


w{A, B) = sup 


u{k) 


fcSsi 4(i(/c) -|- 1 

{One might as well call w the wizard.} Then, clearly enough, we have 
(3) w{A,B) ^ s{B) and w{A,B) ^ snpu{k) = s(A). 

We similarly have, of course, w{B,A) ^ s(A) A s{B). 
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Scholium. Two given subsets A and B of N are both in the upper 
class if w(A, B) is infinite. Indeed, if w{A, B) is infinite, then so are 
s(A) and s{B), by (3). 


A SPECIAL CASE 

Take A to be the set of squares, A = {1,4, 9,..., Consider 

u{k) = s{A{k)). It is well-known that u{k) is unbounded, that is, 
s(A) is inhnite: Just remember, for instance, Jacobi’s formula for the 
number of representations of an integer as a sum of two squares. 

Take any function f{k) > 0 such that u{k)/f{k) is unbounded. If, for 
a given subset B of M, we have d{k) ^ /(fc), then B is in the upper 
class. 

Otherwise stated: Whenever we have |bn — n^| ^ f(k), for each 
n ^ k, the subset B belongs to the upper class. 

One way to choose such a function / is to take a function g{k) > 0 such 
that limfc_,.oo (/(fc) = 0, and let f{k) = u{k)g{k). Examples abound. 

This is an ample generalization of theorem 2 in [3]. 

{See [2] for the mentioned result of Haddad and Helou.} 
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